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w Procedimento *per la^gestiorie di stack di sistema 
in microcontroller!, relativo dispositivo e prodotto 
informatico" 

* * * 

5 Campo dell ' invenzione 

La presente invenzione si riferisce alia gestione 
dello stack di sistema nei microcontrollori ed e stata 
sviluppata con particolare attenzione alia possibile 
applicazione alia gestione di uno stack di sistema in 

10 un microcontrollore, ad esempio del tipo register file 
based, II riferimento a tale possibile applicazione non 
deve peraltro intendersi come limitativo della portata 
dell ' invenzione, che e affatto generale. 
Descrizione della tecnica nota 

15 Una tipica operazione eseguita con grande 

frequenza nei microcontrollori e la 

memorizzazione/ripristino dello stato del sistema in 
particolari locazioni di memoria volatile (generalmente 
RAM) . Tale operazione deriva direttamente dalla 

20 necessita di eseguire salti verso apposite routine in 

istanti arbitrari, all ' interno del flusso di programma, - " 
in seguito al verificarsi di interrupt esterni o 
interni . 

LjO stato del sistema consiste in un certo numero 
25 di registri, diverso per ciascun microcontrollore. 
Tipicamente lo stato e ricostruibile utilizzando i 
registri Program Counter (PC) e Condition Code Register 
(CCR) in aggiunta ad un numero variabile di altri 
registri . 

30 L' operazione di memorizzazione/ripristino dello 

stato puo quindi impegnare il microcontrollore per un 
intervallo di tempo dedicato alia funzione di "context 
switching" . Tale intervallo e di solito abbastanza 
lungo a causa della sequenzialita con cui awiene la 

35 scrittura/ripristino dello stato nello stack di 



sistema. Cid determdna un> decadimento delle prestazioni 
complessive, anche in applicazioni di controllo non in 
tempo reale . 

Molto spesso, poi , i registri non hanno dimension! 
pari a multipli della lunghezza della parola di memoria 
volatile in cui sono destinati ad essere memorizzati. 
Tipico esempio di tale situazione d la memorizzazione 
del registro CCR, che consiste normalmente di pochi 
bit . 

La situazione in una memoria RAM a seguito di una 
o piu esecuzioni di diversi interrupt pud quindi essere 
quella rappresentata - a titolo di esempio - nella 
figura 1 dei disegni allegati, dove il riferimento U 
indica locazioni di memoria non utilizzate (unused) . 

La situazione descritta corrisponde ad uno spreco 
di memoria dovuto alia ridotta dimensione del registro 
CCR 7 o di qualsiasi altro registro di stato, tale da 
presentare dimensioni ridotte rispetto alia lunghezza 
della parola della memoria RAM. 

Ricorrendo ad una soluzione tradizionale, quale 
-quella -illustrata -a titolo-— di esempio nella figura 2 , 
la gestione dello stack di sistema all'interno della 
memoria RAM, indicato con ST, awiene in modo 
sequenziale, senza ottimizzazione dello spazio 
utilizzato dallo stack di sistema in memoria* 

L' architettura tradizionale rappresentata nella 
figura 2 prevede che un'unita di controllo UC generi 
due segnali use_ss e up_down indirizzati verso l.'unita 
SM fungente da gestore di stack. L'unita SM genera il 
puntatore alio stack di sistema, correntemente 
denominato System Stack Pointer o ssp, destinato ad 
essere inviato verso un primo modulo 10. 

II modulo 10 funge da multiplexer che seleziona 
tra il segnale ssp, durante il context switching, e il 
segnale ram_jpointer , indicativo dell ' indirizzo RAM, 
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durante il funzionamento normale, cosi da generare uri 
segnale address^ram utilizzato per la gestione della 
parte di memoria RAM dedicata agli indirizzi. 

Un altro modulo 12 con funzione di multiplexer 
5 riceve in ingresso, oltre al segnale data_bus 
proveniente dal bus dati del microcontrollore, anche 
due segnali PC e CCR rispettivamente indicativi del 
Program Counter e del Condition Code Register. Tutto 
questo per generare in uscita il segnale datagram 

10 utilizzato per la gestione della parte di memoria RAM 
dedicata ai dati . 

I riferimenti 10a e 12a indicano le linee su cui 
sono presenti i segnali di selezione dei multiplexer 
che regolano il funzionamento dei moduli 10 e 12, 

15 mentre le linee indicate con wen e csn corrispondono 
alle linee su cui sono inviati verso lo stack ST i 
corrispondenti segnali indicativi rispettivamente 
dell ' abilitazione alia scrittura ed alia lettura della 
memoria RAM dove risiede lo stack di sistema. 

20 Sulla linea di uscita dello stack, indicata con 

14, e presente il relativo segnale di uscita, indic.ato 
con out__stack . 

L' architettura rappresentata nella figura 2 
corrisponde a soluzioni di tipo noto, il che rende 

25 superfluo fornire in questa sede una descrizione di 
maggior dettaglio . 

Tale soluzione e impiegata, ad esempio, nel 
microcontrollore venduto con il nome commerciale di ST 
5 dalla stessa Richiedente. Si tratta per la precisione 

30 di un microcontrollore del tipo denominato register 
file based. 

Lo svolgimento dell ' operazione di context 
switching cui si e fatto cenno in precedenza richiede 
tipicamente un intervallo di tempo pari a circa due 
3 5 periodi di clock per un microcontrollore del tipo ST 5 
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e circa dieci periodl di clock per un microcontrollore 
del tipo denominato accumulator based. 

Scopi e sintesi della presente invenzione 
La presente invenzione si prefigge lo scopo di 
5 superare gli inconvenienti intrinseci della soluzione 
secondo la tecnica nota cui si e fatto riferimento in 
precedenza riducendo quindi tanto lo spreco di memoria 
quanto i tempi di esecuzione del context switching. 

Secondo la presente invenzione, tale scopo e 

10 raggiunto grazie ad un procedimento per la gestione di 
stack avente le caratteristiche richiamate in modo 
specif ico nelle rivendicazioni che seguono . 
L' invenzione riguarda anche il corrispondente 
dispositivo nonche il corrispondente prodotto 

15 informatico direttamente caricabile nella memoria 
interna di un elaboratore numerico e comprendente 
porzioni di codice software suscettibili di attuare il 
procedimento secondo 1 ' invenzione quando il prodotto e 
eseguito su un elaboratore numerico. 

20 Nella forma di attuazione al momento preferita, la 

soluzione secondo 1' invenzione prevede di utilizzare 
due segnali di abilitazione per due diversi gestori di 
stack. II ricorso a questa soluzione fa si che/ nel 
caso il microcontrollore debba eseguire, ad. esempio, 

25 un' istruzione di chiamata (call), si abbia la necessita 
di memorizzare/ripristinare un numero inferiore di 
inf ormazioni . Tutto questo con la possibility di non 
accedere ad uno dei due stack. Per un' istruzione quale 
un' istruzione di call non e infatti necessario 

3 0 memorizzare il registro CCR. 

II fatto di avere due stack ai quali si accede in 
modo concorrente migliora le prestazioni in termini di 
tempo necessario per il context switching, di fatto 
dimezzandolo. Inoltre, la possibility di utilizzare 

35 diversi tipi di memoria per contenere lo stack di 
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sistema permette anche di migliorare l'utilizzo delle 
risorse: stack realizzati con elementi di memoria le 
cui dimensioni di riga possono essere diverse fra loro 
riducono lo spreco di locazioni altrimenti 
5 inutilizzate . 

La soluzione secondo 1'invenzione e di validita 
generale, poiche applicabile, ad esempio, tanto a 
microcontrollori del tipo accumulator based quanto a 
microcontrollori del tipo register file based. La 

10 soluzione secondo 1'invenzione e altresi indipendente 
dal numero di registri memorizzat i durante il context 
switching e riduce il tempo relativo migliorando le 
prestazioni complessive del microcontrollore . In piu, 
la soluzione secondo 1'invenzione ottimizza 

15 1 ' utilizzazione della memoria per lo stack di sistema. 
Breve descrizione dei disegni annessi 
L'invenzione sara ora descritta, a puro titolo di 
esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 

20 - le Figure 1 e 2, inerenti alia tecnica nota, 

sono gia state descritte in precedenza, e i - ■ 

- la Figura 3 illustra, con un formalism© mirante 
a permettere il diretto confronto con la soluzione nota 
illustrata nella figura 2, un' architettura per la 

2 5 gestione di stack di sistema operante secondo la 
presente invenzione. 

L'esempio di attuazione dell ' invenzione 

rappresentato nella figura 3 si basa essenzialmente 
sulla soluzione di "sdoppiare" 1 ' architettura 

30 rappresentata nella figura 2. 

Ferma restando la presenza di un'unita di 
controllo UC destinata a generare il segnale up_down 
che discrimina fra un' operazione di "push" o di "pop" 
(questa terminologia e di significato evidente per i 

35 tecnici del settore) , e prevista la presenza di due 
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gestori di stack distinti, indicati rispettivamente. con 
SMI e SM2 . L'unita di controllo UC invia verso i 
gestore SMI e SM2 due rispettivi segnali use_ssl , e 
use__ss2, ciascuno dei quali e destinato ad indicare . - 
5 rispettivamente al gestore SMI ed al gestore SM2 - 
1'ordine di eseguire un' operazione di push o 
un'operazione di pop. 

In termini essenziali, il ramo superiore 
dell ' architettura rappresentata nella figura 3, 

10 comprendente il gestore di stack SMI, e circa 
assimilabile - per quanto riguarda la struttura 
generale - alia struttura nota rappresentata/ nella 
figura 2. Per questo motivo, nella parte superiore 
della figura 3, per indicare segnali o parti identici o 

15 affini a quelli gia descritti in precedenza con 
riferimento alia tecnica nota, sono stati utilizzati 
gli stessi rif erirnenti gia riprodotti nella figura 2. 
E' pertanto superfluo ripetere in questa sede la 
relativa descrizione gia fornita in precedenza. 

2 0 Come elemento di differenza si apprezzera pero 

che, nello schema della figura 3, verso il modulo 12 e 
inviato, in unione al segnale data__bus, unicamente il 
segnale PC proveniente dal Program Counter e non gia il 
segnale CCR che rappresenta il Condition Code Register. 
25 Inoltre, nello schema della figura 3, il segnale 

ssp che rappresenta il puntatore alio stack di sistema 
e di f atto sdoppiato in due componenti sspl e ssp2 
generate rispettivamente dal gestore di stack SMI e dal 
gestore di stack SM2 . 

3 0 II f unzionamento dello schema rappresentato nella 

figura 3 prevede che i due gestori di stack SMI e SM2 , 
pilotati dall'unita di controllo UC, lavorino 
parallelamente per gestire, rispettivamente: 
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- l'uno (SMI) , un primo stack ST1 all'interno di 
una memoria, quale una memoria RAM, utilizzata in modo 
convenzionale, e 

- l'altro (SM2) , un secondo stack, indicato con 
5 ST2 , costituito da un banco di element! di memoria 

(essenzialmente flip flop) appositamente creati ed in 
numero pari al numero di bit del segnale CCR che 
rappresenta il Condition Code Register per il numero 
degli interrupt del microcontrollore . 

10 I gestori SMI e SM2 operano generando due segnali 

stack pointer (appunto i segnali sspl e ssp2) il cui 
valore e sempre pari alia prima locazione di memoria 
utile all'interno del rispettivo stack ST1 o ST2 . 

In particolare, nella * descrizione che segue, si 

15 assume che ad ogni operazione di push sugli stack 
corrisponda un decremento dello stack pointer 
associate In modo duale, ad ogni operazione di pop 
corrisponde un incremento dello stack pointer 
associato. 

20 L'unita di controllo UC genera quindi tre segnali 

per pilotare i due moduli gestori SMI e SM2 : . ., r 

un primo segnale up_down il cui scopo e 
discriminare le operazioni di push e pop, 

- un segnale use_ssl il cui scopo e abilitare 
2 5 esplicitamente 1' operazione di push o pop sul primo 

stack ST1, e 

un segnale use__ss2 il cui scopo e abilitare 
esplicitamente 1' operazione di push o pop sul secondo 
stack ST2 . 

30 Al verificarsi di un interrupt, l'unita di 

controllo UC pone il segnale up__down in modo da 
ottenere un' operazione di push. Contemporaneamente, 
pilota i segnali di scrittura dei due stack e pone i 
segnali use_ssl e use__ss2 in modo da indicare ai 
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gestori di decrementare' i propri stack pointer cosi da 
puntare la prossima localizzazione utile. 

In modo duale, per il ripristino dello stato, al 
termine della routine di interrupt, l'unita di 
5 control lo UC pone il segnale up_down in modo da 
ottenere un'operazione pop. Contemporaneamente pilota i 
segnali use_ssl e use_ss2 in modo da indicare ai 
gestori di incrementare i propri stack pointer cosi da 
puntare la locazione che contiene lo stato memorizzato 

10 da recuperare. Infine impone i segnali per la lettura 
dei due stack. 

Per quanto riguarda le connessioni dei due stack 
in questione, si apprezzera che le connessioni dello 
stack ST1 sono " praticamente identiche a quello 

15 dell'unico stack ST rappresentato nella figura 2, 
inerente alia tecnica nota. 

Lo stack ST2, cui e demandata la memorizzazione 
del segnale CCR, riceve invece in ingresso, oltre al 
segnale ssp2 gia descritto in precedenza, un segnale 

2 0 data_stack_ccr appunto indicativo del valore del 
Condition Code Register, nonche due segnali 
rispettivamente di abilitazione (enable) e di latch la 
cui funzione e di abilitazione rispettivamente alia 
lettura ed alia scrittura dello stack ST2 . 

2 5 I riferimenti 14a e 14b indicano le corrispondenti 

linee di uscita degli stack ST1 e ST2 in cui sono 
presenti i relativi segnali di uscita in lettura. 

Adottando 1 ' architettura tradizionale 

rappresentata nella figura 2 , tanto la f ase di 

30 scrittura sullo stack di sistema quanto la fase di 
lettura dallo stack di sistema richiedono due periodi 
di clock, rispettivamente dedicati al Program Counter 
ed al segnale CCR. Ricorrendo invece all ' architettura 
parallela rappresentata nella figura 3 tanto la fase di 

35 scrittura sullo stack quanto la fase di lettura dallo 
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stack pud awenire in modo parallelo per il Program 
Counter e per il CCR, occupando solo un periodo di 
clock . 

Naturalmente, fermo restando il principio 
5 dell ' invenzione , i particolari di realizzazione e le 
forme di attuazione potranno essere ampiamente variati 
rispetto a quanto descritto ed illustrato, senza per 
questo uscire dall'ambito del la present e invenzione, 
cosi come definita dalle rivendicazioni annesse. 



10 
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RIVENDICAZIONI 

1. Procedimento per gestire in fase di interrupt 
uno stack di memoria associato ad un microcontrollore 
in funzione di un segnale di Program Counter (PC) e di 

5 un segnale di Condition Code Register (CCR) 
suscettibili di essere contenuti in rispettivi registri 
(PC, CCR) , caratterizzato dal fatto che comprende le 
operazioni di : 

- prowedere una prima parte di stack di memoria 
10 (ST1) , comprendente un registro (PC) per detto segnale 

di Program Counter, ed una seconda parte di stack di 
memoria (ST2) , costituita da un banco di elementi di 
memoria in numero pari al numero di bit di detto 
segnale di Condition Code Register (CCR) per il numero 
15 degli interrupt del microcontrollore, e 

- far funzionare dette due parti di stack (STl, 
ST2) in parallelo fra loro tramite rispettivi segnali 
di stack pointer. 

2. Procedimento secondo la rivendicazione 1, 

2 0 caratterizzato dal fatto che comprende 1' operazione di 

generare detti rispettivi segnali di stack pointer 
(sspl, ssp2) con un valore pari alia prima locazione di 
memoria utile all'interno della rispettiva parte di 
stack (STl, ST2) . 
25 3. Procedimento secondo la rivendicazione 1 o la 

rivendicazione 2, caratterizzato dal fatto che 
comprende/ per pilotare dette due parti di stack (STl, 
ST2 ) , 1 ' operazione di generare : 

- un primo segnale (up__down) per discriminare fra 

3 0 operazioni di push e di pop, 

un secondo segnale (use_ssl) , per abilitare 
esplicitamente 1' operazione di push o pop su detta 
prima parte di stack di memoria (STl) , e 
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un terzo segnale (use_ss2) per abilitare 
esplicitamente l'operazione di push o pop su detta 
seconda parte di stack di memoria (ST2) . 

4. Procedimento secondo la rivendicazione 3, 
5 caratterizzato dal fatto che, al verificarsi di un 

interrupt, comprende le operazioni di : 

- porre detto primo segnale in modo da ottenere 
un' operazione di push, 

- pilotare i segnali di scrittura di dette due 
10 parti di stack di memoria (ST1, ST2) ponendo detto 

secondo e detto terzo segnale in modo da decrementare i 
rispettivi stack pointer cosi da puntare la successiva 
locazione utile. 

5 . Procedimento secondo la rivendicazione 3 o la 
15 rivendicazione 4, caratterizzato dal fatto che, per il 

ripristino dello stato al termine di un interrupt, 
comprende le operazioni di : 

- porre detto primo segnale in modo da ottenere 
un' operazione di pop, 

20 - pilotare detto secondo e detto terzo segnale in 

modo da incrementare gli stack pointer di detta primage 
detta seconda parte di stack (ST1, ST2) cosi da puntare 
la locazione contenente lo stato memorizzato da 
recuperare, e 

25 - imporre i segnali per la lettura di dette due 

parti di stack (ST1, ST2) . 

6. Dispositivo per gestire in fase di interrupt 
uno stack di memoria associato ad un microcontrollore 
in funzione di segnale di Program Counter (PC) e di un 

30 segnale di Condition Code Register (CCR) suscettibili 
di essere contenuti in rispettivi registri (PC, CCR) , 
caratterizzato dal fatto che comprende: 

- una prima parte di stack di memoria (ST1) , 
comprendente un registro (PC) per detto segnale di 

3 5 Program Counter, e 
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- una seconda parte di stack di memoria ( ST2 ) , 
costituita da un banco di elementi di memoria in numero 
pari al numero di bit di detto segnale di Condition 
Code Register (CCR) per il numero degli interrupt del 

5 microcontrollore, e 

- almeno un modulo di gestione (UC, SMI, SM2) 
configurato per far funzionare dette due parti di stack 
(ST1, ST2) in parallelo fra loro tramite rispettivi 
segnali di stack pointer (sspl, ssp2) . 

10 7. Dispositivo secondo la rivendicazione 6, 

caratterizzato dal f atto che comprende almeno un modulo 
di gestione (UC, SMI, SM2) configurato per generare 
detti rispettivi segnali di stack pointer (sspl, ssp2) 
con un valore pari alia prima locazione di memoria 

15 utile all'interno della rispettiva parte di stack (ST1, 
ST2) . 

8. Dispositivo secondo la rivendicazione 6 o la 
rivendicazione 7, caratterizzato dal fatto che 
comprende almeno un modulo di gestione (UC, SMI, SM2) , 

20 per pilotare dette due parti di stack (ST1, ST2) , detto 
almeno un modulo di gestione (UC, SMI , SM2 ) essendo 
configurato per generare: 

- un primo segnale (up__down) per discriminare fra 
operazioni di push e di pop, 

25 - un secondo segnale (use_ssl) , per abilitare 

esplicitamente l'operazione di push o pop su detta 
prima parte di stack di memoria (ST1) , e 

un terzo segnale (use_ss2) per abilitare 
l'operazione di push o pop su detta seconda parte di 

30 stack di memoria (ST2) . 

9. Dispositivo secondo la rivendicazione 8, 
caratterizzato dal fatto che, al verificarsi di un 
interrupt, detto almeno un modulo di gestione (UCC, 
SMI, SM2) e configurato per: 
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- porre detto primo segnale, in modo da ottenere 
un'operazione di push, 

- pilotare i segnali di scrittura di dette due 
parti di stack di memoria (ST1, ST2) ponendo detto 

5 secondo e detto terzo segnale in modo da decrementare i 
rispettivi stack pointer cosi da puntare la successiva 
locazione utile. 

10. Dispositivo secondo la rivendicazione 8 o la 
rivendicazione 9, caratterizzato dal fatto che, per il 

10 ripristino dello stato al termine di un interrupt, 
detto almeno un modulo di gestione (UCC, SMI, SM2) d 
configurato per: 

- porre detto primo segnale in modo da ottenere 
un'operazione di pop, 

15 - pilotare detto secondo e detto terzo segnale in 

modo da incrementare gli stack pointer di detta prima e 
detta seconda parte di stack (ST1, ST2) cosi da puntare 
la locazione contenente lo stato memorizzato da 
recuperare, e 

2 0 - imporre i segnali per la lettura di dette due 

parti di stack (ST1, ST2). 

11. Dispositivo secondo una qualsiasi delle 
precedent! rivendicazioni 6 a 10, caratterizzato dal 
fatto che comprende : 

25 - un'unita di controllo (UC) comune a dette due 

parti di stack (ST1, ST2) , 

due moduli di gestione (SMI, SM2) 
rispettivamente associati ciascuno ad una di dette due 
parti di stack (ST1, ST2) per inviare verso dette due 

30 parti di stack (ST1, ST2) detti rispettivi segnali di 
stack pointer (sspl, ssp2) in funzione di rispettivi 
segnali di esecuzione di operazione (use_ssl, use__ss2) 
generati da detta unita di controllo comune (UC) . 

12 . Dispositivo secondo la rivendicazione 8 e la 
35 rivendicazione 11, caratterizzato dal fatto che detta 
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unit a di control lo (UC> e configurata per inviare detto 
primo segnale (up__down) verso detti due moduli di 
gestione (SMI, SM2) . 

13 . Dispositivo secondo una qualsiasi delle 
5 rivendicazioni 6 a 12, caratterizzato dal fatto che 
detti elementi di memoria in detta seconda parte di 
stack di memoria (SM2) sono costituiti da flip flop. 

14. Prodotto informatico direttamente caricabile 
nella memoria di un elaboratore numerico e comprendente 
10 porzioni di codice software suscettibili di attuare il 
procedimento secondo una qualsiasi delle rivendicazioni 
la 5 quando detto prodotto e eseguito su un 
elaboratore numerico. 
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RIASSUNTO 

Per gestire in fase di interrupt uno stack di 
memoria associato ad un microcontrollore in funzione di 
un segnale di Program Counter (PC) e di un segnale, di 
5 Condition Code Register (CCR) suscettibili di essere 
contenuti in rispettivi registri (PC, CCR) , si prowede 
una prima parte di stack di memoria (ST1) comprendente 
un registro (PC) per il segnale di Program Counter, ed 
una seconda parte di stack di memoria (ST2) costituita 

10 da un banco di elementi di memoria in numero . pari al 
numero di bit del segnale di Condition Code Register 
(CCR) per il numero degli interrupt del 
microcontrollore. Le due parti di stack (ST1, ST2) sono 
fatte funzionare in parallelo fra loro tramite 

15 rispettivi segnali di stack pointer (sspl, ssp2) . 
(Figura 3) 
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